Proactive Recovery Algorithm Based on Byzantine Fault Tolerance

doi:10.3969/j.issn.1006-2475.2013.12.010

Abstract

Abstract: To solve the problem that the existing recovery algorithms for Byzantine fault tolerance are not suitable to proactive replica, a proactive recovery algorithm supporting stateful replica was proposed. The recovery queue is maintained by each replica. When it comes to a checkpoint, the replica recovery queue is checked by the proactive algorithm. The replica is recovered true state before the replica occurring faults. If the replica has made faults, the algorithm is also work. The experimental results show the effective of the algorithm.


Key words: replica, recovery queue, checkpoint, proactive recovery algorithm

CHEN Liu1， ZHOU Wei2 . Proactive Recovery Algorithm Based on Byzantine Fault Tolerance[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.010 .

References

［1］ Google Inc. Google Maps API Concepts［DB/OL］. http://〖JP2〗code.google.com/intl/zh-CN/apis/maps/index.html. 210-05-19.
［2］ Murphy B, Levidow B. Windows 2000 Dependability［R］. Technical Report MSR-TR-2000-56, Microsoft Research, 2000. 
［3］ Mastercard. MasterCard Payment GatewayTM［DB/OL］. http://www.mastercard.com/us/company/en/whatwedo/payment_gateway.html, 2011-07-01.
［4］刘玲霞,武兆雪,钱渊,等. Web服务容错技术研究［J］. 计算机科学, 2009,36(1):24-28,50.
［5］ Lamport L, Shostak R, Pease M. The Byzantine generals problem［J］. ACM Transactions on Programming Languages and Systems, 1982,4(3):382-401.
［6］ Lincoln P, Rushby J, Gong L. Byzantine agreement with authentication: Observations and applications in tolerating hybrid and link faults［J］. Dependable Computing and Fault Tolerant Systems, 1995,10:139-157.
［7］ Santos G T, Lung L C, Montez C. FTWeb: A fault tolerant infrastructure for Web services［C］// Proceeding of the 9th IEEE International EDOC Enterprise Computing Conference. 2005: 95-105.
［8］ Kotla R, Alvisi L, Dahlin M, et al. Zyzzyva: Speculative Byzantine fault tolerance［C］// Proceeding of the 21th ACM Symposium on Operating System Principles. 2007:45-58.
［9］ Merideth M G, Iyengar A, MikalsenT, et al. Thema: Byzantine-fault-tolerant middleware for web-service applications［C］// Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems. 2005: 131-142.
［10］IBM Corporation. Web Services Reliable Messaging［DB/OL］. http://pic.dhe.ibm.com/infocenter/wmbhelp/v8r0m0/index.jsp?topic=%2Fcom.ibm.etools.mft.doc%2Fbc19220_.htm, 2013-03-19.
［11］孙周军,易锋,肖文名,等. 基于拜占庭协议构建具有入侵容忍能力的Web服务研究［J］. 微电子学与计算机, 2008,25(3): 35-37.
［12］孟学军,张焕国,王丽娜. 一种移动代理执行的高可用性容错机制［C］// 第一届中国可信计算与信息安全学术会议. 2004:69-73.
［13］张焕国,罗捷,金刚,等, 可信计算研究进展［J］. 武汉大学学报:理学版, 2006,52(5):513-518.

[1]	BAO Sha-ru-la1,2, SUN Peng1,2, HAN Rui1,2, GUO Zhi-chuan1,2. Replica Placement Algorithm in Sea-Cloud Collaboration Media Service System [J]. Computer and Modernization, 2018, 0(09): 93-.
[2]	XIEBin-ming,WANGXiao-dong. StorageReplication Technologyof Heterogeneous Database#br# in Regional Network [J]. Computer and Modernization, 2018, 0(07): 1-.
[3]	LIU Sai, NIE Qing-jie, YUE Jun-song, LIU Jun, JIANG Jian-fei. Data Replication Model of Multi-source Database [J]. Computer and Modernization, 2017, 0(9): 45-49.
[4]	MAO Ying-chi1,2, MIN Wei1, JIE Qing1, ZHU Li-li1. Real-time Data Warehouse Accessing Technology Based on Dynamic Mirror Replication [J]. Computer and Modernization, 2015, 0(3): 108-112.
[5]	ZHANG Song1， DU Qingwei1， SUN Jing2， SUN Zhen2. Dynamic Replicas Strategy Based on Predicted Popularity [J]. Computer and Modernization, 2015, 0(2): 62-.
[6]	ZHOU Wei;CHEN Liu;. Checkpoint Protocol Based on Byzantine Fault Tolerance [J]. Computer and Modernization, 2013, 1(11): 104-107.
[7]	CHEN Liu;ZHOU Wei . View Change Algorithm in Byzantine Fault Tolerance [J]. Computer and Modernization, 2013, 218(10): 13-15.
[8]	CHEN Liu;;ZHOU Wei. Research on State Transfer Algorithm in Byzantine Fault Tolerance  2.School of Computer, Central China Normal University, Wuhan 430079, China [J]. Computer and Modernization, 2013, 1(1): 37-39.
[9]	GUO Xiang-yang. Research and Implementation of Data Exchange Platform Based on Database Replication Technology [J]. Computer and Modernization, 2011, 1(8): 157-159,.
[10]	CHEN Gong;NIU Qin-zhou. A Solution for Replica Problem in Distributed Database System and Its Application [J]. Computer and Modernization, 2011, 1(11): 138-4.
[11]	ZONG Shi-qiang;LIN Jian-ning;ZHU Shuang-hua. LDAP Content Synchronization [J]. Computer and Modernization, 2010, 1(10): 150-153.